Analysis and Control of bifurcation and Chaos in Average Queue Length in TCP/Red Model
نویسندگان
چکیده
is a model validated previously. In our study, only the average queue size k q − is considered, and the results are based on analytical model rather than actual measurements. The instabilities in the model are studied numerically using the conventional nonlinear bifurcation analysis. Extending from this bifurcation analysis, a modified RED algorithm is derived to prevent the observed bifurcation and chaos regardless of the selected parameters. Our modification is for the simple scenario of a single RED router carrying only TCP traffic. The algorithm neither compromises the throughput nor the average queuing delay of the system.
منابع مشابه
Adaptive Control of Chaos in a Congestion Control Model
Random Early Detection (RED) is the most promising Active Queue Management (AQM) mechanism. Its interaction with Transmission Control Protocol (TCP) can be modeled as a discrete-time dynamical system, which may exhibit complex bifurcation and chaos behavior. An improved RED algorithm is proposed by using a real-time, adaptive, model-independent (RTAMI) technique. Bifurcation analysis and numeri...
متن کاملNonlinear Dynamics of Mixed TCP and UDP Traffic Under RED
Recently researchers have proposed active queue management (AQM) mechanisms as a means of better managing congestion at the bottlenecks inside the network. Random Early Detection (RED) mechanism has been proposed to control the average queue size at the congested routers. It has been shown that the interaction between an RED gateway and TCP connections can lead to period-doubling bifurcation an...
متن کاملOscillation and Period Doubling in TCP/Red System: Analysis and Verification
It has been known that a bottleneck RED (Random Early Detection) gateway can become oscillatory when regulating multiple identical TCP (Transmission Control Protocol) flows. However, a systematic explanation of such oscillatory behavior is not available. In this paper, we first use the fluid-flow model to derive the system characteristic frequency, and then compare with the frequencies of the R...
متن کاملVRED: An improvement over RED algorithm by using queue length growth velocity
Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...
متن کاملVRED: An improvement over RED algorithm by using queue length growth velocity
Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- I. J. Bifurcation and Chaos
دوره 18 شماره
صفحات -
تاریخ انتشار 2008